CLAIMS 

1 . A method, comprising: 

receiving a set of requesting indices identifying an element to be located in a data 
table, the data table linearly storing elements of a conceptual multi- 
dimensional data array, their order prescribed by nesting indices 
corresponding to dimensions of the emulated array, the entries in the data table 
being separated by special table entries that indicate index transitions; 

searching for a segment of the data table corresponding to the most major of the 
requesting indices; and 

searching, within the segment of the data table corresponding to the most major of 
the requesting indices, for a segment of the data table corresponding to the 
second most major of the requesting indices. 

2. The method of claim 1 , wherein searching for a segment of the table 
corresponding to one of the requesting indices comprises counting occurrences of 
the special table entries indicating transitions of that index. 

3. The method of claim 1 wherein the conceptual array has two dimensions, and the 
segment of the data table corresponding to the second most major of the 
requesting indices is the element to be located in the data table. 

4. The method of claim 1, further comprising searching, within the table segment 
corresponding to the second most major of the requesting indices, for a table 
segment corresponding to the third most major of the requesting indices. 
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5. The method of claim 4, wherein the conceptual array has three dimensions, and 
2 the segment of the data table corresponding to the third most major of the 

requesting indices is the element to be located in the data table. 

6. The method of claim 1, further comprising for each succeedingly more minor 
2 index, searching, within the segment corresponding to the immediately more 

major index, a table segment corresponding to the current index. 

7. The method of claim 6, wherein the table element corresponding to the most 
2 minor index is the element to be located in the data table. 

8. The method of claim 1, wherein the data table comprises a table end indicator at 
2 the end of the data table. 

9. The method of claim 8, further comprising returning an indication that the 

2 requesting indices were invalid when the table end indicator is encountered during 

searching. 

10. The method of claim 1, further comprising passing the requested element data 
2 back to a calling routine. 

1 1 . A method, comprising: 

2 receiving a requesting index identifying an element to be located in a data table, 

the data table linearly storing elements of a conceptual one-dimensional data 

4 array, the entries in the data table being separated by special table entries that 

indicate index transitions; and 

6 searching for an element of the data table corresponding to the requesting index. 
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12. The method of claim 1 1 wherein searching for the element of the table 
corresponding to the requesting index comprises counting the special table entries 
that indicate index transitions. 

13. A computer, programmed to perform the method of claim 1. 

14. A computer, programmed to perform the method of claim 1 1 . 

15. A computer-readable medium encoded with a computer program that performs the 
method of claim 1. 

16. The computer-readable medium of claim 15 wherein the computer-readable 
medium is a magnetic disk. 

17. The computer-readable medium of claim 15 wherein the computer-readable 
medium is a read only memory. 

18. The computer-readable medium of claim 15 wherein the computer-readable 
medium is a random access memory. 

19. The computer-readable medium of claim 15 wherein the computer-readable 
medium is an optical disk. 

20. A computer-readable medium encoded with a computer program that performs the 
method of claim 1 1 . 
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